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Abstract. Risk is a well-known turn based board game where the primary 
objective is nothing less than the world domination. Gameplay is based on 
battles between armies located in adjacent territories on the map of Earth. 
The combat's outcome is decided by rolling dice, and therefore a probabilistic 
approach can be taken. Although several results are derived, the conclusions 
suggest that the gameplay is highly depending on luck. 



1. Introduction 

Risk 3^ is a classic strategic board game where the players aim to conquer the 
world. The original version of the game was released in 1957. The board consists of 
a map of the Earth and the gameplay is based on combats between players' troops 
in neighboring territories. Territories must be adjacent or connected by a sea line 
on the board. 

The studies of this paper concentrate on the revised versionpQ of the original 
game. In the combat the attacker has at least one and at most three attacking 
troops attacking from one territory to another. Nevertheless, one can attack from 
the same territory to a different territory if there is enough troops, and from different 
territories to the same target territory. The combat rules are relatively simple. 
Players are throwing ordinary six sided dice, and the number of dice of both players 
is corresponding to the number of troops attacking and defending, though the 
attacker is throwing at most three and the defender at most two dice. By the 
rules the defending player throws dice after attacker's throw. However, this doesn't 
change the probabilistic analysis of the combat in any way. When the dice are 
thrown, the best dice are compared and the bigger one wins. In the case of tie, the 
defender wins. If the both players had at least two dice, then the second best are 
compared. Losing one die means losing one troop, so the biggest loss on one round 
of throwing can be only two troops pQ. However, a player can continue the attack 
as long as he/she wants to. In this paper we assume that the attacker continues 
until the territory is conquered or the defender kills all attacking troops. 

The study of this paper concentrates on the probabilities of conquering a ter- 
ritory. Several concepts are presented to ease the handling of several rounds of 
combat and to avoid too complicated combinatorial formulas. However, when cal- 
culating the distributions these can not be avoided. A few different situations are 
investigated, like the more interesting case of an attack from several different terri- 
tories. In addition, the expectation of lost troops in a successful attack is studied, 
as well as the expectation of surviving defending troops. 
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2. Theory 

2.1. Order statistics. Let Xi, . . . , X n be n independent and identically distributed 
random variables with cumulative distribution function F(k) and probability mass 
function f(k). The fcth order statistics^] i.e. the fcth-smallest value of the sample 
X\,..., X n is denoted by X( k y 

Now every Xff.) is a random variable, and for every k the probabilities can be 
written as 

n— k / \ 

P(X (k) <m) = ^ " (l-FHMmr (1) 



3=0 
n—k 



P(X (k) <m) = 5^(")(l-F(m) + /(m)^(F(m)-/(m))"-^ (2) 

3=0 ^ 

P(X {k) = m) = P(X (fc) < m) - P(X (fc) < m). (3) 

Since we are playing with ordinary 6-sided dice we have 

> _ ifl<m<6 , 

^ ' — 15 otherwise, ^ ' 

f ifm<l, 
F(m) = < f if 1 < m < 6, (5) 
I 1 if m > 6. 

Substituting these to Eq. |2]) and ([3| we get 



n—k 



(7) 



In our case we are only interested in two of the order statistics, namely Xi n ) = 
max{Xi} and Xr n —\y These can be written as 

P(X (n) <m) = ("^V, (8) 

TO™ — (TO — 1)™ , . 

P(X (n) =m) = { - L ( 9 ) 

P(X (n _l) < to) = 

(^)" + n(^)C^Y^ (10) 

p(jr (n _ 1) =m) = cfr-(^r 

+n[(l~j)(j) n - 1 - (11) 

If the attacker has n a dice and the defender rid dice, the probability that the 
attacker wins the best dice can be expressed as 

_ A m n -(m - l) nd - (to - l)»»+*>« 

m=2 
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2.2. Combat sequences. In a standard game we need Eq. ^ - (11 1 with n equal 
at most 3 (attack) or 2 (defense). If a player has obtained the attack (or defense) 
die, the maximum number of dice is just increased by one. However, still the best 
two dice only are compared. 

Since the maximum number of units that can attack one territory once is three, 
there might be several rounds in the combat. Although in the game the attacker 
can cancel the attack at any point, we consider only the case that either the attacker 
or the defender loses all his/her troops. 

Now consider the case where the attacker has three troops and the defender 
has five troops. When calculating the total probability that the attacker wins, all 
possible sequences leading to the desired result must be taken into account. For 
example, "on the first round the defender loses two troops, on the second round 
both lose one troop, and on the third round the defender loses two troops" can be 
considered as one combat sequence. All those sequences where the attacker wins 
can be drawn into a rooted tree, where the weight of an edge corresponds to the 
number of units the defender loses, and the path length from the root to any leaf 
is exactly the number of troops the defender had in the beginning. From the tree 
it should be reasonably easy to compute the probability of all sequences, and the 
total probability that the attacker wins is just the sum of those probabilities. 

2.3. Attacking from several territories. Since one can only attack from one 
territory with at most three troops, it is often practical to target the same territory 
from several different locations. Suppose the defender has n d troops. Now when 
calculating the probability that the attacker occupies the territory, it must be taken 
into account that the first territory attacking does not win the combat but still kills 
d\ troops. Now the second territory attacking needs to defeat n d ~ d\ troops, the 
third rid — di ~ d 2 , and so on. 

Suppose the attacker is attacking from two territories with 01,02 troops, where 
ai troops are attacking first. The number of defending troops is denoted with n d 
and the number of troops killed by the first attacking troops with d\. We shall 
write P(a, d, I) for the probability that a attacking troops kill d — I troops when 
there are d troops defending, i.e. after the attack there are I troops left. If we write 
P(a, 0,0) = 1, the total probability to conquer the territory is 

n,d 

P= ^2 P{ai,n d ,n d - di)P(a 2 ,n d - d x ,Q). (13) 
d 1= 

In the case of attack from three territories, we can use similar notation. Suppose 
the amounts of attacking troops are 01,02,03. The probability that the attacker 
wins is 

22 [P{ai,n d ,n d - di)P(a 2 ,n d - d 1 ,n d - di - d 2 ) 

di=0 d 2 =0 

P(a 3 ,n d -d 1 -d 2 ,0)}. (14) 

2.4. Expectation. Mathematically the expectation]!] (or expected value) of a 
function u(X) of a random variable X is defined as 

E[u(X)]=Y,<x i )p i , (15) 
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where pi is the probability of Xi. 

The mean value and the standard deviation of the distribution can be defined 
through the expectation. 

/x =E[X], (16) 
a 2 = E[(X — /i) 2 ] = E[X 2 ] — fi 2 , (17) 

where ii is the mean, a 2 is the variance and a = y/a 2 is the standard deviation. 
The standard deviation can be interpreted as a measure of the dispersion of the 
points relative to fi. 

There are several interesting expectations in the Risk type combat. One of the 
most useful expectation values is the "price" of an attack, i.e. how many troops is 
likely to be lost in the combat. Again those combat sequences where exactly e troops 
are lost can be picked from the constructed tree of all possible combat sequences. 
The expectation can be also calculated in the case of attack from several territories. 

Suppose attacker is using n a troops. Let p(e) be the probability of a successful 
attack where the attacker loses e troops. Now the expected value of lost troops can 
be written as 

n a — 1 n a — 1 

E=(l-^2 P( e )K + £ P^ e - ( 18 ) 

e=0 e=l 

Note that the first sum X}™=0 P( e ) ^ s the probability of a successful attack, and 
the first term of the expectation corresponds to the situation where the attacker 
loses all his/her troops. 

In addition, one might be interested in the expectation of lost units when de- 
fending a territory. With that number it is possible to derive the smallest number 
of units for which it is likely to successfully counter an attack. For a given number 
of attacking units, possibly from several territories, it is possible to calculate the 
probability distribution of lost defending units. Suppose the number of defending 
units is denoted with rid, and the Xl is the random variable corresponding to the 
number of lost units. Now the expectation of the units surviving an attack is 

E[n d -X L ]=n d -E[X L ]. (19) 



In this particular case we are interested the situation where Eq. ( 19 ) is at least one, 
i.e. what is the sufficient number of troops such that there is at least one troop left 
after the combat. 



3. Results 

3.1. Attack from one territory. In the case of one-on-one attack it is quite easy 
to see that the probability that the attacker wins is 

p = Y i- = -« 0.42. (20) 
^ ^ 66 36 v ' 

k=l 

If the attacker has two troops the probability to beat one defending troop the 
probability is already as high as 75%. However, this is not a very common scene. 

Suppose the attacker enters the combat with the maximum of three troops. With 
the methods proposed earlier in this paper one can compute the probabilities when 
the defender has rid troops. The probabilities can be seen in Fig. [T] and [2j When 
the probabilities are plotted on a logarithmic y-axis, we notice that the graph is 
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Figure 1 . Probability of conquering a territory with three troops 
when there are rid troops defending. 



(Ill, since the total 
Since all 



almost a straight line. This is due to the form of Eq. {[sj) 
probability is a combination of products and sums of these equations 
possible combat sequences has to be taken into account, the resulting formula will 
be relatively long even in the simplest cases. Nevertheless, these sequences are easy 
to enumerate with a computer and the total probability can be calculated. 

3.2. Attack from several territories. In Fig. |3]two different cases with the same 
amount of troops are plotted. The solid line with squares presents the probabilities 
of an attack from three territories with two troops in each. The dash-dot line with 
circles presents the probabilities of an attack from two territories with three troops 
in both. From the figure one can see the obvious result that it is better to attack 
with more troops on one round than to split the same amount into a greater number 
of territories. 

3.3. Expectation of lost troops in an attack. The expectation E as introduced 
in Eq. ( 18 1 when attacking from a single territory with three troops is drawn in Fig. 



[4] along with the one a boundaries. The expectation of lost troops approaches the 
limit three when the number of defenders rid increases. In this particular case the 
standard deviation a reaches it's maximum when there arc three troops defending. 



3.4. Expectation of surviving defending troops 

for which Eq 



The smallest value for rid 



(19 1 gives at least one, are 3, 5, and 7, when the attacker is using 

in the 



3, 6, and 9 troops, respectively. However, when looking the probabilities, 
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Figure 3. Probabilities of conquering a territory with six troops 
when there are rid troops defending. 
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FIGURE 4. Expectation of lost troops when attacking from a 
single territory with three troops. The dashed lines denote the 
boundaries given by one standard deviation. 




Figure 5. Expected number of surviving defending troops when 
6 troops are attacking from two territories. The dashed lines denote 
the boundaries given by one standard deviation. 
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two latter cases rid should be increased by one to reach 0.5 for the probability of 
countering the attack. 

An attack of six troops to a territory defended by 1 ... 10 troops is calculated. 
The expectation of the surviving troops and boundaries given by one standard 
deviation is drawn in Fig. [5j 

4. Conclusions 

Probabilities to conquer a territory were calculated in several different situations, 
and some lower bounds for a sufficient number of defending units were derived using 
the expected value of surviving units. However, the probability to lose a territory 
to six troops with ten defending troops is still as high as 12%. With this kind of 
probability distributions, it can be said that the game is almost solely based on dice 
rolling as far as the players avoid the coarsest strategic flaws. Moreover, the same 
result is suggested by the relatively large standard deviations in the distributions. 
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